#include <iostream>

int main() {
    int x, i, y, a, z, b, c, r, m, w, q, e, l, h, f, s, p, t, u, o, col, max;
    std::cin >> x;
    max = 0;
    col = 0;
    b = 0;
    a = 0;
    w = 0;
    q = 0;
    e = 0;

    if (x >= 1000 && x < 10000) {
        for (i = 1; i <= x; ++i) {
            if (x % i == 0) {
                ++col;
            }
        }
        if (col <= 2) {
            max = x;
        } else {
            y = x % 1000;
            z = x / 10;
            for (i = 1; i <= y; ++i) {
                if (y % i == 0) {
                    ++b;
                }
            }
            if (b <= 2) {
                max = y;
            }

            for (i = 1; i <= z; ++i) {
                if (z % i == 0) {
                    ++a;
                }
            }
            if (a <= 2) {
                if (z > max) {
                    max = z;
                }
            }
        }

        c = x % 100;
        r = x / 100;
        m = (x % 1000) / 10;
        for (i = 1; i <= c; ++i) {
            if (c % i == 0) {
                ++w;
            }
        }
        if (w <= 2) {
            if (c > max) {
                max = c;
            }
        }
        for (i = 1; i <= r; ++i) {
            if (r % i == 0) {
                ++q;
            }
        }
        if (q <= 2) {
            if (r > max) {
                max = r;
            }
        }
        for (i = 1; i <= m; ++i) {
            if (m % i == 0) {
                ++e;
            }
        }
        if (e <= 2) {
            if (m > max) {
                max = m;
            }
        }
        l = x / 1000;
        h = x % 10;
        f = (x / 100) % 10;
        s = (x % 100) / 10;
        for (i = 1; i <= l; ++i) {
            if (l % i == 0) {
                ++p;
            }
        }
        if (p <= 2) {
            if (l > max) {
                max = l;
            }
        }
        for (i = 1; i <= h; ++i) {
            if (h % i == 0) {
                ++t;
            }
        }
        if (t <= 2) {
            if (h > max) {
                max = h;
            }
        }
        for (i = 1; i <= f; ++i) {
            if (f % i == 0) {
                ++u;
            }
        }
        if (u <= 2) {
            if (f > max) {
                max = f;
            }
        }
        for (i = 1; i <= s; ++i) {
            if (s % i == 0) {
                ++o;
            }
        }
        if (o <= 2) {
            if (s > max) {
                max = s;
            }
        }
    }

    std::cout << max << std::endl;
    return 0;
}


